Equivalence Relations

IMPORTANT

Equivalence Relations: Overview

This topic covers concepts, such as, Reflexive Relation on Sets, Symmetric Relation on Sets, Transitive Relation on Sets, Equivalence Relation on Sets & Anti-symmetric Relation on Sets etc.

Important Questions on Equivalence Relations

MEDIUM
IMPORTANT

The relation R can be defined in the set1,2,3,4,5,6 as  R=(a,b):b=a+1 .It is an example of 

EASY
IMPORTANT

Let A={-4,-3,-2,0,1,3,4} and R={(a,b)A×A : b=|a| or b2=a+1 be a relation on A. Then the minimum number of elements, that must be added to the relation R so that it becomes reflexive and symmetric, is

EASY
IMPORTANT

The number of relations, on the set 1, 2, 3 containing 1, 2 and 2, 3 which are reflexive and transitive but not symmetric, is _________.

EASY
IMPORTANT

Let A={1,2,3,4,5,6,7}. Then the relation R={(x,y)A×A:x+y=7} is

EASY
IMPORTANT

The relation R defined in N as aRbb is divisible by a is 

MEDIUM
IMPORTANT

A relation M is defined on set of real numbers.

M={a,b/a,bR and a+b is an irrational} then M is

EASY
IMPORTANT

Let R be the relation on the set R of all real numbers defined by aRb if a-b1. Then R is

EASY
IMPORTANT

Let A={a, b, c} and the relation R be defined on A as follows:

R={(a,a),(b,c),(a,b)}.

Then, write minimum number of ordered pairs to be added in R to make R reflexive and transitive.

MEDIUM
IMPORTANT

The relation R in the set A={1,2,3,4,5} given by R={(a,b):|a-b| is even}, is

MEDIUM
IMPORTANT

Assume R and S are (non-empty) relations in a set A. Which of the following relation given below is false

HARD
IMPORTANT

Let R1=a, b: a2+b2=4; a, bR, then relation R1 is

HARD
IMPORTANT

Let M be a set of 2×2 non-singular matrices and R be a relation defined on set M such that R={A,B;A,BM;A is inverse of B} then R is

MEDIUM
IMPORTANT

Let A=2, 3, 4, 5 be a set and R=2,2,3,3,4,4,5,5,2,3,3,2,3,5,5,3 be a relation on set A. Then R is

MEDIUM
IMPORTANT

The relation R defined on the set N of natural numbers given by x,y: x2-3xy+2y2=0, x,yN is

HARD
IMPORTANT

Let Z denote the set of all integers. If a relation R is defined on Z as follows:
( x, y) R if and only if x is multiple of y, then R is

EASY
IMPORTANT

Let N represent the set of natural numbers, and a relation R in the set N of natural numbers be defined as (x,y)x2-8xy+7y2=0 xR is a ___________ relation. (Choose the option that fits the blank)

MEDIUM
IMPORTANT

A relation R is defined in the set of real numbers as xRy, if x2=xy. Then this relation R is

MEDIUM
IMPORTANT

Relation R defined on set of all real numbers by R=a, b :a ≤ b3 is

MEDIUM
IMPORTANT

Consider the following relation R on the set of real square matrices of order 3R={(A,B)|AB=BA}

STATEMENT-1: Relation R is equivalence.

STATEMENT-2: Relation R is symmetric.

Which of the following is correct.

 

HARD
IMPORTANT

A relation R is defined as x,yRxy=yx for x, yI-0, where I is the set of all integers. Then the relation R is: